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Tabu Search algorithm (TS) is one of the leading methods for solving 
the Examination Timetabling Problem (ETP). The challenge with TS 
which uses only one solution in searching is that it can easily miss 
some areas of the search space and chose the best solution based on 
the current search step and position without taking the future steps 
into consideration. To address these problems, an explicit and 
adaptive guiding heuristic was proposed for the standard TS 
algorithm with the goal of enhancing its performance. The standard 
TS and the TS with the explicit adaptive guiding mechanism, the TSjG 
algorithm were implement using the Java programing language 
(version 8.92) with the MySQL database and experimented with data 
from Bells University of Technology, Ota. Performance of the two 
algorithms were evaluated using first Order Conflict Counts (OCC), 
Second OCC and third OCC for students and invigilators respectively, 
in addition to memory consumption. The TS and TSjG yielded an 
average first OCC 0.0 and 0.0 students and 0.0 and 0.0 for 
invigilators. Similarly, TS and TSjG yielded average second OCC of 
18.8 and 10.5 for students and, 0.0 and 0.0 for invigilators 
respectively. Furthermore, TS and TSjG yielded average third OCC 
of 33375.0 and 9922.1 for students and 0.0 and 0.0 for invigilators, 
respectively. The TSjG algorithm outperformed the standard TS 
algorithm with lower conflicts violations. Both algorithms however 
recorded similar memory consumption. 


1. Introduction 

The Examination Timetabling Problem (ETP) is the problem of assigning examinations, candidates 
and invigilators to time periods and venues in a given university while satisfying relevant 
constraints. A number of researchers such as [1] have noted that examination timetabling problem 
(ETP) is a well-known NP-Complete combinatorial problem present in universities with a large 
number of students and courses, especially if the courses are many and the student can choose from 
a wide range of electives. Tabu Search is one of the leading method for solving difficult problems 
and finding good solutions to large combinatorial problems encountered in many practical settings 

[2] , such as the ETP; this has made TS popular among researchers. However, TS which uses only 
one solution, suffers from the following challenges: it can miss promising regions or search space 

[3] ; it choses best solution based on current step and position without taking the future steps into 
consideration [4]. 
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This paper aims to address the aforementioned challenges of TS by proposing an explicit adaptive 
guiding heuristic in addition to the native TS search guiding techniques, so as to enhance the TS 
performance in solving the ETP. 

1.1. Related Works 

1.1.1. The Examination Timetabling Problem 

Operations researchers have “identified the examination timetabling problem as a scheduling 
problem with disjunctive and cumulative conjunctive constraints, classified as NP-complete, 
for which no classical operations research (OR) approach is directly applicable.”[5]. The 
complexities and the challenges posed by the ETP arise from the fact that a large variety of 
constraints, differing from institution to institution, some of which contradict each other, need to be 
satisfied in different institutions [1, 6]. The constraints fall into one of two category: Hard and Soft. 
Pulfilling all hard constraint make the generated timetable feasible. The more the soft constraints 
fulfilled the more desirable the timetable becomes. Determining the quality of timetables generated 
is normally done by using an objective function, formulated using the hard and soft constraints 
stipulated by the institution and implemented in the timetable generating algorithm. 

1.1.2. Tabu Search (TS) 

TS is a local search-based “higher level” heuristic procedure for solving optimization problems. 
When implemented as a hyper-heuristic, TS can be used to guide other methods (or their 
components) to escape the trap of local optimality [7] or for developing a more general and non¬ 
problem specific automated scheduling methods as in [8] and [9]. TS has been used in a wide range 
of applications ranging from scheduling to telecommunications, character recognition to neural 
networks, to obtain optimal and near optimal solutions in classical and practical problems. TS has 
been noted to be amongst the best and effective methods of tackling difficult problems and finding 
quality solutions in many practical setting where large combinatorial problems are encountered [2]. 

TS uses flexible memory structures (in form of lists), classified as short term memory, intermediate 
term and long term memories of varying time spans for intensifying and diversifying the search, 
thereby reinforcing attributes historically found good and driving the search into new region. This 
allows the search space to be exploited more thoroughly [10]. The adaptive memory structures used 
by TS to keep track of the information related to the search process give Tabu Search algorithm its 
intelligence [11, 12]. TS also uses conditions for strategically constraining and freeing the search 
process (embodied in tabu restrictions and aspiration criteria). Parameters, such as the tabu list size 
and stopping criteria, usually need to be fine-tuned in line with the problem being solved to enable 
efficient and effective performance of the algorithm. 

TS uses a Neighborhood operator, N(S) to carry out a local search on the region of search space 
being investigated, via the generation of a candidate list of solutions on which atomic moves are 
applied. An application of TS is generally characterized by the following factors: (i) the initial 
solution, (ii) the neighborhood generation methods, i.e., set of possible moves applicable to the 
current solution, (iii) the definition of tabu moves with the tabu list size and (iv) the termination 
condition(s). A template for TS is given in [13]. 

In [11] different findings were reported from experimentation with short and long term tabu list 
sizes. TS has been shown to be more effective when both short and long term memories were in use 
(increasing quality to about 34%) than the short term memory only [14]. In addition, the length of 
the long term memory need to be carefully chosen as it contributes to the list effectiveness. In [15] 
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it was shown that using a relaxation strategy to the tabu list, by emptying the tabu list when no 
improvement was recorded, produced a better solution when compared with the approach with only 
short term memory alone. Conventionally, fixed length tabu lists are usually implemented, but in 
[10], it was shown that fixed length list cannot always prevent cycling as such variable length list 
may also be considered. In [16], a fuzzy inference rule based system (FIRBS), based on frequency 
and inactivity, was developed and used to manage the tabu list length for examination timetabling, 
resulting in improved performance. 

2. Methodology 

Table 1 shows the main constraints considered in the FTP. These summarizes the basic examination 
timetabling constraints in literature, in timetabling completion and in most benchmarked timetabling 
problems as can be seen in [17,18]. These constraints are grouped as hard and soft. These constraints 
were attached penalty cost in view of their severity if violated; very high penalty cost is attached to 
constraints with very severe implication when violated. This practice has been recommended in 
literature and found to be true empirically. 

Table 1: Constraint Types and Penalty Values 


Type 

Code 

Definition 

Penalty Value 


HCl 

No student should write more than one exam at a time (that is, write two or more exams 
at a time) 

1,000,000,000 

Hard 

HC2 

No teacher (staff) should be scheduled to be in more than one room at any time. 

1,000,000,000 


HC3 

No exam should be schedule more than one 

1,000,000,000 


HC4 

All scheduled venues must have adequate capacity to contain the students that enrolled 
for the exam. 

1,000,000,000 


SCI 

No student should be scheduled to sit for two non-consecutive exams in a given day. 

1 


SC2 

No student should be scheduled to sit for two consecutive exams in a day. 

100 

Soft 

SC3 

No student should be scheduled to sit for three consecutive exams in a day. 

100,000 


SC4 

No teacher should be scheduled to invigilate two non-consecutive exams in a day. 

1 


SC5 

No teacher should be scheduled to invigilate two consecutive exams in a day. 

100 


SC6 

No teacher should be scheduled to invigilate three consecutive exams in a day 

100,000 


In literature, HCl and HC2 violations (see Table 1) are referred to as first-order conflicts, a situation 
where two or more examinations were scheduled at the same time for at least a student (or 
invigilation for invigilator(s))[9, 14]. In this paper, second order conflicts refer to the soft constraint 
of a student having to sit for three consecutive examinations, that is, back-to-back. This refers to 
violation of SC3 and SC6 in Table 1. Third order conflict refers to cases of two examinations (or 
invigilation), back-to-back (SC2 or SC5), while fourth-order conflict refers to sitting for two 
examinations (or invigilation), non-back-to-back, i.e., separated by a period (SCI and SC4). 

2.1. Mathematical Formulation of the FTP 

From constraints in Table 1, the ETP is formulated as shown in subsequent sections. 

2.1.1. Resource Definition: 

The resources used in solving the ETP are defined as follows: 


P: A set of p periods (or time-slots), p/, pi, pp. 
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D: A set of d days (i.e. examination duration), ^ 2 - <^ 3 . ■■■, dd- ^ day comprise 1 to 3 periods. 

A set of e examinations, e^, 62 , e ^,..., Cg 

£'p: A set of examinations scheduled in period Pp, that is, e^p^, e 2 P„, e^Pn — ^pPp 
5: A set of s students, s^, S 2 , s -^,..., Sg, in the campus of the university 
L: A set of 1 teachers, I 2 , 13 ,..., h in campus c of the university. 

i?: A set of s course registration lists for all students in the campus, that is, Rg^, Rg^, Rg ^,..., Rg^ 

K: A set of all y venues in the campus, that is, E 2 > t^ 3 > ■■■ > Ey 

2.1.2. Decision Variables 

All decision variables can have a value of 0 or 1. 

eynPn-. is the instance of an examination scheduled in period p^. e^pji= 1 if schedule or 0 
otherwise. 

is the instance that student Sj enrolled for examination e^. = 1 if student enrolled or 0 

otherwise. 

SjemPn'- is the instance that student Sj is to sit for examination scheduled for period p^. Sje^^pj^ 
= 1 if student is scheduled or 0 otherwise. 

IgVyPn : is the instance of a teacher Ig scheduled to be in venue Vy at period p^j. 

2.1.3. Notations Used 

The notation n{ei) denote the number of students that enrolled for examination ei, cap(vy) denote 
the capacity of venue Vy, and duration (pn) denote the number of hours in period pn. 

2.1.4. Assumptions 

The following are the assumption made in carrying out the research experimentation: 

i. There are only three (3) periods in a day, that is, 

V dh ED , 3pn+i E P : i = 1,2,3. 

Where p„ is the last period of the previous day and n G NoGN_0. 

ii. Each period is of a fixed 3-hour duration, that is, 

V 4 ET, duration (tg) — 3. 

iii. All venues dedicated for use during examination are available during the entire examination 
period. 

Each student course registration list Rgjlox which examinations are to be taken is of the form: 
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Rgi = Ci,C 2 ,C 3 ,... ,Cx where ) G A ) > 1 or 1 < ) < 1. 

The value of X is determined by the total units of all courses registered for in the given semester. 
Secondly, each course has “unit” weight w as one of its property, such that: 

wGNiAl<w<a: aGNi 

where a is the maximum weight any course can have in the given university. Usually, there is a 
minimum and maximum amount of course-unit load a student is expected to register for every 
semester, say cp and xp. As such, another property of each student registration will be the total 
course-unit load registered for in the given semester. This can be computed from the unit of all the 
courses in the student’s course registration list. Using the notation, to refer to course z with its 
associated weight w^, then a student’s course registration list becomes: Rgj: C 2 w 2 ’ ■■■ > <^AwA 

and the expression of the expression of the total registerable course-unit load per semester for 
student Sj becomes: 

Tusj = li=iWi ■■ (p < Tusj <iIj A (p,x(j E (1) 


2.1.5. Course and Examination Relations 

Usually, examinations are written for all courses registered in a given semester, that is: 

V E C, 3 E E ■■ 

However, this condition may not hold in all cases as there are some courses (either practical in 
nature or otherwise) for which examinations are not to be conducted. In view of the foregoing, let 
E be the set of all examinable courses for which at least a student is in enrolment, that is: 

V G E , 3 ^ E ■ = 0 : E Q C A m = 1,2,3,... ,n 

Where represents the number of students that enrolled for examination 

If represent the set of students that enrolled for examination e^, then |5e^| = n 5 (e^) 

2.2. Constraint and Objective Function Modeling 

Details of the constrain modeling is given in [19]. The objective function formulated using the 
constraint is given as follows: 

i=4 

fp = w^^HCi + ^ Wj{SCj + (2) 

i=l j,k=l 

With HCi, SCj, and SCi^ being hard and soft constraints for which the consequence of their violation 
varies, the weights wy =2 andwy =3 are chosen such that » Wj =2 » ^j= 3 - 

These choices of weights values enable the search algorithms to be effectively guided. 

From the foregoing, the FTP can now be stated as an optimization problem as follows: 
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Minimize Equation (2), subject to the following constraints: 


e 


^ SjgyPfc < 1 

(3) 

j 


^ ' ^g^aPn — 1 
a=l 

(4) 

k 


■■ risiem) < cap{vy) 

t=i 

(5) 

k = 3 


^ SiPkdh ^ 1 
k = l 

(6) 

k=a+l 


^ SiPkdn < 2 
k=a 

(7) 

k = 3 


^ SiPkdn < 3 

k = l 

(8) 

k = 3 


^ ' Ig^mPkdfi — 1 
k = l 

(9) 

k=a+l 


^' ^g^mPkdh 2 

k=a 

(10) 

k = 3 


^ ' ^g^mPkdfi ^ 3 

(11) 


k=l 


2.3. Tabu Search for Examination Timetables with Fixed Structures 

Regular institutions of higher learning usually have examination periods lasting for a certain number 
of weeks, with examinations taking place in a three-periods-per-day schedules or a two-periods-per- 
day schedule with each period lasting for a maximum of three hours. In such cases, examinations 
duration would not exceed three hours but could be less. Figure 1 illustrate this scenario. 
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Figure 1: The Timetable structure showing the different components 

This research assumes a timetable with a three-periods-per-day examination schedules with each 
period lasting for a maximum of three hours. This assumption allows the examination timetabling 
search space to be segmented or divided to the numbers of days of the examination duration; daily 
penalty cost can then be computed. The total penalty cost of the timetable is then the sum of penalty 
cost for each of the timetable days as illustrated in Figure 2. 
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Total Timetable Penalty Cost = I Penaln- Cost (Day i) 


Figure 2: Illustrates this Timetable Penalty Cost Computation 

Days with higher penalty costs computation then represent regions of more profitable search spaces. 
It then become possible to explicitly direct the TS algorithm to these days (areas of the search 
spaces) when diversifying, thereby explicitly guiding the TS algorithm; incorporating this explicit 
and adaptive guiding heuristic to the standard TS algorithm resulted in the TS with explicit Guided 
(TS_G) algorithm developed in this research. 

2.4. Description and Implementation of the TS and TS_G Algorithms 

The description of the implemented TS and the TS_G algorithms follow in the subsequent sections. 

2.4.1. Description of the TS Algorithm 

The description of the implemented Tabu Search algorithm is given in Table 2. 
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Table 2: The implemented standard Tabu Search algorithm. 

_Algorithm Tabu Search_ 

Input: to, StudSemRegL // List of each student exam registration of in semester 
Output: tbest 

1 t <- to 

2 tbest ^ to 

3 TL^ 0 

4 while (not stopping Condition) 

5 CL <- 0 // CL, the list for all candidate solution 

6 CL <- N(t) // N, the neighborhood operator, generates all candidate solution of t 

7 t <-applyBest(CL) 

8 if (fitness(t) > fitness(tbest)) 

9 tbest^ t 

10 endif 

11 TL ^ t 

12 if((size(TL) > maxSize(TL)) 

13 removeFirst(TL) 

14 endif 

15 if(DiversificationCcondition) 

16 diversifyO 

17 endif 

18 endwhile 

19 return tbest 


2.4.1.1. TS Neighborhood Operator Description 

In the TS Algorithm implementation, the Neighborhood operator (line 6) generated all the possible 
“moves” to different new timetable solutions, that is, candidate solutions (see Figure 3) and held 
these in the generated moves list ((represented by CL). The technique applies an atomic move and 
produces a resulting candidate timetable solution, evaluate its fitness and then reverse the move. 
This was done with all the generated moves. The acceptance of the best candidate solution results 
in the implementation of the move that resulted in that candidate solution. 



Figure. 3: The operation of the Neighborhood operator N on timetable t to produce its neighbors ti 

to tn. 
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2.4.2. Description of the TS _G Algorithm 

The description of the implemented TS_G algorithm is identical to that of the TS algorithm given 
in Figure 1; the only difference in line 15 to line 17. The modification is captured in Table 3. 

Table 3: The Implemented TS-G Search algorithm. 

15 if(DiversificationCcondition) 

16 diversify 0 

17 else if(ExplicitGuidingHeuristicDiversificationCondition) 

18 adaptiveHeuristicDiversifyO 

19 endif 

20 endwhile 

21 return tbest 


2.4.2.I. The Explicit Adaptive Guiding Heuristic of the TS_G Algorithm 

The adaptation in the explicit guiding heuristic was accomplished by using the following probability 
function: 


P = 1000/expf-————- \ (12) 

' Vo.01 * (5C3 violation counts)/ 

Equation 3.12 was curled from the Boltzmann-Gibbs distribution used in Simulated Annealing [20]: 



Where k^, the Boltzmann constant and T is the current annealing temperature. The value of 
probability function P (Equation 12) is periodically computed and compared with a randomly 
generated real number in the range [0,1), with the result used in adapting the search. As the SC3 
violation reduces to a certain minimum, the search then relies more on the native TS diversification 
mechanism. 


2.5. Data Gathering and Generation 

The data used for generating the University Examination Timetables was gathered from Bells 
University of Technology, Ota, as at the end of 1st Semester 2012/2013 Sessions (see Table 4). 

Table 4: Summary of 2012/2013 data gathered from Bells University of Technology, Ota 


Total number of students 

1896 

Total number of Registrations 

16866 

Total Number of Examinations 

443 

Total Number of Venues 

25 (see Appendix B) 
total capacity: 1436) 

Total number of Invigilating staff 

170 
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2.6. Experimental Environment 

The algorithms were implemented in Java (JDK8u54) on Windows 7 64-bit Operating system on a 
Dell Inspiron N5110 Laptop with Intel core i5 (quad core) processor, 6 GB RAM, 700 GB HDD 
(Hitachi) at 5400 RPM. NetBeans IDE 8.02 was used for the application development with XAMPP 
version 3.2., which incorporates MySQL Database and phpMyAdmin for administering the 
database. 

2.7. Experimental Procedures 

The procedure commenced with the loading of the ETP data from the database. Initial timetable 
solution (without invigilators scheduling) was then generated by random selection of examinations 
from the examination pool and scheduling into the available venue spaces, while ensuring 
feasibility. No of periods in generated initial solutions varies from about 21 to 28. Eor uniformity, 
initial solutions where normali z ed to 30 period by adding additional periods and spreading 
scheduled examinations into these added periods. The 30 period used implies the examination 
duration will last 10 day, or two weeks of five working days each for a three period in a day 
examination schedule. The generated initial solutions were then optimized using the TS and the 
TS_G algorithms, after which the scheduling of invigilators was done. 

The TS algorithm was tuned; Tabu list of different sizes (5, 7, 8, 9, 10, 11, 12, 15, 20), were tried. 
Tabu-list size of 10 was found to be more effective in guiding the search. Different other conditions 
such as when the generated moves list was empty because all generated moves were not admissible, 
were monitored and used to determine the appropriate time to diversify to other search region. Since 
the two algorithm are identical save for the explicit guiding heuristics of the TS-G algorithm, the 
tuning was also identical. However, the guiding heuristics was itself turned for effective 
performance. The TS and TS-G algorithms where then run 10 times each for a duration of 5400s 
(i.e. 1 hour 30 min). The results of the 10 runs were harvested for analytical purposes. Erom these 
results, the best as well as the average performance of each of the two algorithms were determined 
and reported in the next section. 

3. Results and Discussion 

The results obtained from the conducted experiments are here presented and discussed. Appendix 
A is an extracted page of one of the generated timetable using actual data from Bells University of 
Technology. 

3.1. The Effect of Increasing Processing Time on Timetable Quality 

Eigure 4 showed the improvement of the initial timetable solution as the processing time increases. 
The best results obtained and the average results of the two algorithms for the 10 experimental runs 
were illustrated. Both algorithms showed similar performance, however, as can be seen in Eigure 5, 
a magnified vies of Eigure 4, the performance of the TS-G algorithm was superior both for the best 
generated solution and for the average of all 10 solutions. This implies that the TS-G algorithm 
generated more quality timetables that the TS algorithm. The actual computed penalty costs for the 
timetables generated are given as follows: TS (best) 916,323, TS-G (best) 335,821; TS (avg) 
2,891,433.00, TS-G (avg) 2,045,567.40 
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TIMETABLE QUALITY VS PROCESSING TIME 
(TS & TS-G) 
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Figure 4: Improvement of the initial timetable solutions with increase in processing time 


TIMETABLE QUALITY VS PROCESSING TIME 
(TS & TS-G) 

— TS(best) — TS(Avg) — TS-G(best) — TS-G(Avg) 



3000 3300 3600 3900 4200 4500 4800 5100 5400 


TIME(S) 


Figure 5: Improvement of the timetable solutions with increase in processing time (a closer look) 


3.2. Timetable Quality vs. Number of Students Having 3 Consecutive Examinations 

Violating the SC3 constraint (see Table 1), a second order conflict, implies one or more students 
will have to sit for three examination in succession in a given day. This could be very stressful and 
would likely lead to such student(s) performing poorly in the examinations. As a result, the SC3 
constraint is assigned the most penalty cost next to the hard (HC) constraint. Since no HC constrains 
are violated, the SC3 constraint constitutes the most to the timetable penalty cost if it exist. 
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The large penalty value of the SC3 constraint compared to SC2 in Table 1 guide the search 
algorithms to eliminate cases of the SC3 constraint violation from the timetable in preference to the 
SC2 violation where possible. From the results obtained, the TS algorithm eliminated the SC3 
constraint in 3 of the 10 runs while the TS-G algorithm did same in 4 of the 10 runs. The average of 
the total SC3 violation is 18.8 and 10.5 with the TS and TS-G algorithms respectively. 

3.3. Memory Consumption during Simulation 


The TS and the TS_G Algorithms showed similar memory consumption during experimental runs 
for the best and average results of 10 experimental runs. This is applicable for the two algorithms 
before and after the java garbage collection utility (GC) is called. Figure 6 illustrates this. The two 
algorithms are identical in all aspect except for the explicit and adaptive guiding heuristics 
incorporated in TS_G. 


Memory Consumption (TS & TS_G) 


O 

E 

OJ 


180 



Algorithms 


Figure 6: Memory consumption for the TS and TS_G Algorithms 

3.4. Result Consideration in view of Two Related Tabu Search Applications 

It is noteworthy that the developed TSA with explicit guiding heuristic was applied as a 
metaheruistic to solve the FTP using dataset from Bells University of Technology. In [8] and [9], 
Tabu Search was applied as a hyperheuristic that chooses among lower level heuristics in solving 
different problem instances at a more general level. The concept of explicit guidance in this paper, 
which relies on the knowledge of the penalty incurred for each day in the timetable, however, can 
be related to the ranking of the competing lower heuristics used in [8] and [9]. Though the 
timetabling dataset used in [9] was not experimented with, it is expected that the developed TS 
algorithm with explicit guidance will compete favorable when applied. 

4. Conclusion 

This paper has shown for FTP with known examination schedules, the TS can be explicitly and 
adaptively guided to search regions that are more profitable, thereby reducing the chances of missing 
promising search spaces or regions. This is in addition to making some consideration for further 
steps through adaptive guidance thereby enhancing the performance of the TS algorithm. The 
modified TS algorithm with the guiding mechanism incorporated resulted in the TS_G algorithm. 
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After the implementation of the standard TS algorithm and the TS algorithm with the explicit 
adaptive guiding mechanism, 10 experiments runs conducted for each algorithms and results were 
harvested. From the results obtained, the TS and TS_G yielded an average first OCC 0.0 and 0.0 
students and 0.0 and 0.0 for invigilators. Similarly, TS and TS_G yielded average second OCC of 
18.8 and 10.5 for students and, 0.0 and 0.0 for invigilators respectively. Furthermore, TS and TS_G 
yielded average third OCC of 33375.0 and 9922.1 for students and 0.0 and 0.0 for invigilators, 
respectively. From the foregoing, the TS_G algorithm outperformed the standard TS algorithm with 
lower second OC conflicts violations, thereby producing timetables with higher quality. Both 
algorithms however recorded similar memory consumption. 
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APPENDIX A 




BELLS 

UNIVERSITY OF TECHNOLOGY 

EXAMINATION TIMETABLE 

, OTA 

1 

Days 1 

Courses/No of Students 

1 

Venues(Count) | 

Invigilators' IDs 

1 

Mon 1 

GESlOl(589)-MPH(240);HallD(230);B11(56);B10(56);BioCLab(7)| 

MPH(240) 1 221; 185; 121; 104; 103 

1 

1 

9.00am-12.00pm| 

MEE203(172)-B9(56);Rm6(56);Rm5(56) 

;BioCLab(4)| HallD(230) 

1 578; 159; 555; 581; 582 

1 

1 

ITP401(71)-Rml(56);BioLab3(15) 

1 

Bll(56) 1 

274; 135 

1 

1 

HRM303(19)-BioLabl(19) 

i 

B10(56) 1 

302; 200 

1 

1 

MEE403(15)-ChemLab2(15) 

1 

B9(56) 1 

296; 272 

1 

1 

BIO203(15)-ChemLab2(15) 

1 

Rm6(56) 1 

171; 276 

1 

1 

GES313 (1)-BioLab3(1) 

1 

Rm5(56) 1 

99; 586 

1 

1 


1 

Rml(56) 1 

89; 236 

1 

1 


1 

ChemLab2(30) 1 

38 

1 

1 


1 

BioLabl(19) | 

254 

1 

1 


1 

BioLab3(16) I 

253 

1 

1 


1 

BioCLab(ll) | 

178 

1 

Mon 1 

ACC303(55)-Rml(55) 

1 

HallD(133) 1 

39; 329; 332 

1 

12:30pm-3.00pm| 

AMS427(1)-Rml(1) 

1 

Rml(56) 1 

381; 351 

1 

1 

BDT309(4)-BioCLab(4) 

1 

Rm5(56) 1 

365; 238 

1 

1 

ARC405(13)-BioCLab(13) 

1 

B6(40) 1 

362 

1 

1 

MKT303(6)-BioLab3 (6) 

1 

PhyLabl(30) 1 

123 

1 

1 

NUD311(2)-BioCLab(2) 

i 

BioLabl (30) | 

240 

1 

1 

TML501(1)-BioCLab(1) 

i 

BioLab2 (30) | 

508 

1 

1 

FSB505(2)-BioLab3(2) 

1 

PhyLab2(30) 1 

552 

1 

1 

ITP303(51)-Rm5(51) 

1 

ChemLab2(30) 1 

506 

1 

1 

PMT307(4)-Rm5(4) 

1 

ChemLabl(30) | 

473 

1 

1 

PHY309(5)-BioLab3(5) 

1 

BioCLab(20) | 

505 

1 

1 

FDT201(5)-BioLab3(5) 

i 

BioLab3(20) | 

551 

1 

1 

ECO303(39)-B6(39) 

1 

B5(14) 1 

550 

1 

1 

BDT413(2)-BioLab3(2) 

1 

1 


1 

1 

BTE403(2)-BioLabl(2) 

1 

1 


1 

1 

MIC403(10)-BioLabl(10) 

1 

1 


1 

1 

MIC303(14)-BioLabl(14) 

1 

1 
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1 

1 

BME407(1)-Rm5(1) 

1 

1 


1 

1 

ARC305(25)-ChemLab2(25) 

1 

1 


1 

1 

BME305(6)-BioLab2 (6) 

1 

1 


1 

1 

EEE413(28)-PhyLabl(28) 

1 

1 


1 

1 

BUSlOl(133)-HallD(133) 

1 

1 


1 

1 

URP409(2)-PhyLabl(2) 

1 

1 


1 

1 

BIC407 (10)-BioLab2(10) 

1 

1 


1 

1 

CHM315(8)-BioLab2(8) 

1 

1 


1 

1 

FDT409(7)-PhyLab2(7) 

1 

1 


1 

1 

QTS403(1)-B6 (1) 

1 

1 


1 

1 

URP315(2)-BioLabl(2) 

1 

1 


1 

1 

EST307(8)-PhyLab2(8) 

1 

1 


1 

1 

TML401(1)-BioLabl(1) 

1 

1 


1 

1 

ITP501(13)-PhyLab2(13) 

1 

1 


1 

1 

BTE501(1)-BioLabl(1) 

1 

1 


1 

1 

HRM403(18)-ChemLabl(18) 

1 

1 


1 

1 

SGF201(7)-ChemLabl(7) 

1 

1 


1 

1 

MCT313(6)-BioLab2(6) 

1 

1 


1 

1 

SGF305(1)-PhyLab2(1) 

1 

1 


1 

1 

BIC303(10)-B5 (10) 

1 

1 


1 

1 

QTS305(1)-PhyLab2(1) 

1 

1 


1 

1 

FDT309(4)-ChemLab2(4) 

1 

1 


1 

1 

PMT501(2)-ChemLabl(2) 

1 

1 


1 

1 

FNB401(4)-B5(4) 

1 

1 


1 

1 

PHY2 03(1)-ChemLab2(1) 

1 

1 


1 

1 

FNB305(1)-ChemLabl(1) 

1 

1 


1 

1 

TCE403(2)-ChemLabl(2) 

1 

1 


1 

Mon 1 

MEE201(180)-HallD(180) 

1 HallD(180) 

1 553; 530; 589; 590 


1 

4.00pm-07.00pm| 

ECO201(180)-MPH(180) 

i MPH(180) 

1 516; 587; 557; 414 


1 

1 

MCT407(2)-BioCLab(2) 

1 Rml(53) 

1 485; 481 


1 

1 

PHY105(17)-BioCLab(17) 

1 BioCLab(20) 

1 580 


1 

1 

ARC207(53)-Rml(53) 

1 BioLab3(4) 

1 486 


1 

1 

EST205(4)-BioLab3(4) 

1 

1 


1 

1 

EEE415(1)-BioCLab(1) 

1 

1 


1 

Tue 1 

EEE409(30)-BioLabl(30) 

1 HallD(230) 

1 482; 417; 420; 423; 429 


1 

9.00am-12.00pm| 

PHYlll(145)-HallD(145) 

1 MPH(78) 

1 440; 452 


1 

1 

CHM411(3)-BioCLab(3) 

1 Rml(56) 

1 453; 454 


1 

1 

PMT505(2)-BioCLab(2) 

1 Rm4(48) 

1 455 
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1 BTE301(9)-BioCLab(9) 

1 B4(48) 

1 456 



1 BIC411(9)-BioLab3(9) 

1 Rm3(47) 

1 461 



1 MCT405(1)-BioCLab(1) 

1 B6(40) 

1 568 



1 PHY303(4)-BioCLab (4) 

1 BioLabl (30) 

1 487 



1 BIO205(12)-ChemLab2(12) 

1 ChemLab2(30) 

1 510 



1 URP305(3)-BioLab3(3) 

1 BioLab2(30) 

1 538 



1 FDT405(6)-BioLab3 (6) 

1 PhyLabl(30) 

1 513 



1 BME301(7)-ChemLab2 (7) 

1 PhyLab2(25) 

1 514 



1 1TP503(14)-BioLab2(14) 

1 BioCLab(20) 

1 515 



1 PMT405(10)-ChemLab2(10) 

1 BioLab3(20) 

1 533 



1 ECO307(41)-B4(41) 

1 

1 



1 ACC403(41)-Rm4(41) 

1 

1 



1 TML505(1)-BioCLab(1) 

1 

1 



1 URP203(3)-B4(3) 

1 

1 



1 SGF301(1)-ChemLab2(1) 

1 

1 



1 EST303(8)-BioLab2(8) 

1 

1 



1 PHY409(7)-Rm4(7) 

1 

1 



1 URP415(2)-BioLab3(2) 

1 

1 



1 ARC203(56)-Rml(56) 

1 

1 



1 BDT409(2)-B4(2) 

1 

1 



1 BME409(1)-B4(1) 

1 

1 



1 HRM305(20)-PhyLabl(20) 

1 

1 



1 BDT301(4)-BioLab2 (4) 

1 

1 



1 CHM309(8)-PhyLabl(8) 

1 

1 



1 AMS425(1)-B4 (1) 

1 

1 



1 CSC307(59)-HallD(59) 

1 

1 



1 EST203 (4)-BioLab2(4) 

1 

1 



1 EST407(2)-PhyLabl(2) 

1 

1 



1 BTE505(1)-HallD(1) 

1 

1 



1 ARC403(10)-HallD(10) 

1 

1 



1 EEE309(78)-MPH(78) 

1 

1 



1 FSB507(2)-HallD(2) 

1 

1 



1 B1C305(10)-HallD(10) 

1 

1 



1 TCE405(1)-HallD(1) 

1 

1 



1 MEE305(34)-B6 (34) 

1 

1 



1 BDT203(2)-HallD(2) 

1 

1 



1 CEN401(12)-PhyLab2(12) 

1 

1 



1 CSC509(41)-Rm3(41) 

1 

1 



1 NUD303(3)-B6(3) 

1 

1 



1 M1C307(9)-PhyLab2(9) 

1 

1 
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I BTE405(2)-B6(2) 

I SGF207(6)-Rm3(6) 

I FNB405(4)-PhyLab2(4) 
I QTS401(1)-B6(1) 
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APPENDIX B: Bell University of Technology Data (Venue Details) 


Venues and Their Corresponding Capacity 


ID 

Name 

Capacity 

1 

Room6 

56 

2 

Room5 

56 

3 

Room4 

48 

4 

Room3 

48 

5 

Room2 

48 

6 

Rooml 

56 

7 

PhyLab2 

30 

8 

PhyLabl 

30 

9 

Mpb 

240 

10 

HallD 

230 

11 

CbemLab2 

30 

12 

CbemLabl 

30 

13 

BioLab3 

20 

14 

BioLab2 

30 

15 

BioLabl 

30 

16 

BioCbemLab 

20 

17 

B9 

56 

18 

B8 

50 

19 

B7 

40 

20 

B6 

40 

21 

B5 

40 

22 

B4 

48 

23 

B12 

48 

24 

Bll 

56 

25 

BIO 

56 
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